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Abstract. We continue and complete our previous paper 'Lifts of projective 
congruence groups' [2] concerning the question of whether there exist noncon- 
gruence subgroups of SL2(Z) that are projectively equivalent to one of the 
groups To(A r ) or Fi(N). A complete answer to this question is obtained: In 
case of To(A r ) such noncongruence subgroups exist precisely if we do not have 
TV S {3, 4, 8} and also do not have 4 \ TV and that all odd prime divisors of TV 
are congruent to 1 modulo 4. In case of Ti (TV) these noncongruence subgroups 
exist precisely if TV > 4. 

As in our previous paper the main motivation for this question is the 
fact that the above noncongruence subgroups represent a fairly accessible and 
explicitly constructible reservoir of examples of noncongruence subgroups of 
SL/2(Z) that can serve as basis for experimentation with modular forms on 
noncongruence subgroups. 



1. Introduction. 

Let N S N and let T be one of the standard congruence subgroups ro(TV), Ti(N), 
or T(N). Denote by V the image of T in PSL 2 (Z). For Ti a subgroup of SL 2 (Z) 
(of finite index) we say that 1\ is a lift of T if Ti projects to T under the canonical 
homomorphism SL2(Z) — > PSL2(Z). 

In our previous paper [2] we discovered that not only is it possible for T as above 
to have a noncongruence lift, i.e., a lift Ti that is not a congruence subgroup, i.e., 
that does not contain T(M) for any M, but that, in fact, the number of noncongru- 
ence lifts appear to usually dominate the number of congruence lifts. Here, 'usually' 
should be taken to mean 'apart from the cases where simple obstructions trivially 
prevent this, and apart from the cases where TV is small'. However, a number of 
hard cases were left out of the analysis in [2] and some of the results of that paper 
depended on machine computations. 

The principal interest in these questions lies in the fact that noncongruence lifts 
of a group r provide relatively easy examples of noncongruence groups, and that, 
because our approach to these noncongruence lifts is constructive there is a pos- 
sibility of studying spaces of modular forms on such noncongruence lifts. Cf. for 
example the analysis in [2] of spaces of modular forms of weight 3 on the various 
lifts of the group Fi(6). As our knowledge of the arithmetic of modular forms 
on noncongruence subgroups is still fairly limited compared with the situation for 
congruence subgroups, having a readily accessible reservoir of examples of noncon- 
gruence subgroups is valuable as a tool for exploration and experimentation. 

The purpose of the present paper is to augment the previous paper [2] so as to 
obtain a complete description of the situation for the above series of groups and 
for all TV. We shall use a slightly different method of proof and are in fact able 
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to prove everything from the ground up and also avoid all machine computations. 
Our results are as follows. 

Theorem 1. Let N G N and write N = 2 s p\ 1 ■■■p s t t where the pi are distinct 
primes, Sj S N, and s G Z>o- 

Then the number of congruence lifts of the subgroup Tq(N) < PSL2(Z) is 

1 , if s < 1 and pi = 1 (4) for all i 

1 + 2 s+t , if s < 1 and pi = 3 (4) /or at least one i 

: + 2 min{3, S }+t ^ if s >2 . 



The number of congruence lifts of the subgroup T\(N) < PSL2(Z) is 

1, if N < 2 
3 , if N > 2 is odd 
5 , if N > 2 is even . 



The number of congruence lifts of the subgroup T(N) < PSL2(Z) is 

' 1 , if N = 1 

3 , if N >1 is odd 

' 5, i}N = 2 

9 , if N > 2 is even . 

Theorem 2. Let N 6 N. j4H Zi/is ofTo(N) < PSL2(Z) are congruence subgroups 
of SL2(Z) if and only if either N G {3, 4, 8} or if 4 { AT and aZZ ode? prime divisors 
of N are congruent to 1 modulo 4. 

Theorem 3. Let N G N. Zi/fe ofTi(N) < PSL 2 (Z) are congruence subgroups 
of SL 2 (Z) i/ and on/y if N < 4. 

Being complete classifications of the situation regarding the question of existence 
of noncongruence lifts of T when T is either ro(-/V) or Ti(N), the above theorems 
obviously deals with some of the remaining, hard cases that were left undecided in 
our previous paper [2]. These hard cases contain for instance all cases of Ti(./V) 
when N is 4 times an odd number > 1, as well as the cases concerning Tq(N) when 
N is 4 times an odd number > 1 all of whose prime divisors are congruent to 1 
modulo 4. 

Below we shall prove the above theorems by a somewhat different, and more 
general method than in [2] although the basic principles of proof remain the same. 
Specifically, we shall utilise the paper [3] for information about generators and 
relations for the group T in the various cases. This combined with the group 
theoretical analysis below in section 2, which leads to a proof of Theorem 1, allows 
us to prove Theorems 2 and 3 basically ab initio, i.e., essentially without referring 
back to the results of [2] (this is apart from certain elementary observations). In 
particular, this new approach bypasses the need for computation that was necessary 
in certain cases in the paper [2]. 

The paper [2] already proved that there are noncongruence lifts of the group 
r(iV) if (and only if) N > 2. It would have been easy to include the proof of this 
fact here by using our current approach, but we have chosen not to do so. 
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2. Congruence lifts 

Theorem 1 follows readily by combining Proposition 1 and Corollary 1 below. 

For a finite group G denote as usual by G the derived group of G, and by G 2 
the characteristic subgroup of G generated by all squares of elements of G. The 
subgroup G'G 2 is then the largest normal subgroup of G with elementary abelian 
quotient of 2-power order. (One has in fact G'G 2 = G 2 , since all commutators can 
be expressed as products of squares. Also, if G is a 2-group, G'G 2 is the Frattini 
subgroup of G. However, we will not need this information). 

Let us recall Wohlfahrt's notion of the 'general level' of a subgroup T of finite 
index in SL/2(Z), cf. [7]: the general level of T is defined to be the least common 
multiple of all cusp widths where these widths are computed relative to the pro- 
jective image T < PSL 2 (Z). I.e., the width of a cusp c is the least n G N such 
that 

where g G SL 2 (Z) is such that goo = c. Thus, the general level of T depends only 
on its projective image T. 

Proposition 1. Let T be a congruence subgroup o/SL/2(Z) of general level N. 

Then T > T(2N). We put G := r/r(2AT) and consider the quotient G/G'G 2 as 
a vector space over F 2 ■ Define: 

d := dimp 2 G/G'G 2 . 

Abusing notation and denoting by — 1 both the matrix ( _i) G SL 2 (Z) as well 
as its image in G, the number of congruence lifts of T is: 

1, if —1 £ G'G 2 

l + 2 d - 1 , if -I e T but -1 £ G'G 2 

i + 2 d , tf-igr. 

Before the proof, we need the following simple lemma from linear algebra. 

Lemma 1. Let p be a prime, let d G N and let V be a vector space of dimension d 
over F p . 

If 7^ v G V is a given nonzero vector then the number of subspaces of V of 
codimension 1 and not containing v is p d ~ l . 

Proof. The statement is obviously true when d = 1, so we proceed under the 
assumption that d > 1. 

The subspaces of V of codimension 1 are in 1 — 1 correspondence with surjective 
linear maps V — > ¥ p modulo scalars ^ 0. Hence the number A of such subspaces 
is: 

A=?— I =/-i + ... + 1 
p-l 

as the cardinality of the dual vector space V* is jfV* = jfV = p d . 

Now let a nonzero vector v £ V be given. The number B of codimension 1 
subspaces of V not containing v is B = A~ C where C is the number of codimension 
1 subspaces W of V with v G W. 

Clearly, C is the number of surjective linear maps V — > ¥ p with v in the kernel, 
counted modulo scalars 7^ 0. Again, this can be identified as the number of surjec- 
tive linear maps V/ (v) — > ¥ p modulo scalars 7^ 0. As V/ (v) has dimension d— 1, it 
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follows from the first part of the proof that 



C = 



P 



1 



P 



1 



But then: 



B = A — C = p' 



d-l 



□ 



Proof of Proposition 1. As T is a congruence subgroup of SL2(Z) of general level N, 
we know by Proposition 3 of [2] that V contains r(27V). (This result is essentially 
due to Wohlfahrt [7], cf. the discussion after Proposition 1 of [2]). Furthermore, if 
Ti is a congruence lift of T then Ti also has general level N and hence also contains 
T(2N). Also, for any lift Ti of T we must necessarily have (Ti, —1) = (r, —1) since 
(— 1) is the kernel of the projection map SL2(Z) — > PSL2(Z). 

Suppose first that — 1 G T. It then follows from the above that congruence lifts of 
r correspond one-to-one to subgroups U of G :~ r/r(2iV) such that G is generated 
by U and the image of — 1 . Such a subgroup U is then necessarily of index < 2 in 
G and hence is normal in G and contains G'G 2 . Thus, these subgroups U are in 
one-to-one correspondence with subspaces W of the F2-vector space V := G/G'G 2 
such that V is generated by W and the image v of — 1. If v = 0, i.e., if — 1 G G'G 2 
there is only one such subspace, namely V itself. On the other hand, if — 1 G - G'G 2 
then u / 0, and apart from V itself the possibilities for the subspaces W are the 
codimension 1 subspaces of V not containing v. By lemma 1 the number of the 
latter subspaces is 2 1 where d := dimp 2 G/G'G 2 ; observe that, because of the 
condition —10 G'G 2 , we certainly have d > 1 in this case. 

We have now established the proposition in case — 1 G T. 

Suppose then that — 1 T and consider the group T := (T, —1). Then T is a 
congruence subgroup with image T in PSL2(Z) and hence also has general level 

N. As now — 1 G r, and as congruence lifts of T and of T are trivially the same 
things, we can now apply the previous discussion to T. So, we consider the group 
G := f/r(2iV) and the dimension d := dim F2 G/G'G 2 . Clearly, G (-1) x G 
whence we see that d = d + 1. As G'G 2 = G'G 2 , the hypothesis — 1 T implies 
— 10 G'G 2 . Hence the previous discussion implies the statement of the proposition 
in the present case. □ 

Proposition 2. (i) Let p be an odd prime and let s G N. 

If G Q := T ( P s )/T(p s ) thenG /(G' Gl) is cyclic of order 2. Further, -1 G G' G 2 
if and only if p = 1 (4). 

Ifd := T 1 (p s )/T(p s ) then d = G[G 2 . 

We have -1 G r (p s ), but -1 T^p 3 ), T(p s ) 

(ii) Let s G Z>o- 

If Go :=r (2 s )/r(2 s+1 ) then: 




s+l 



if s < 2 
if s > 3. 



We have -1 G r (2 s ), but -1 G G' Q Gl 



if and only if s < 1 . 
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J/Gi := ri(2 s )/r(2 s+1 ) then: 
^1/(^1^1) 



Z/2 i/s = 
(Z/2) 2 i/s>l. 



We /iaue —1 G ri(2 s ) if and only if — 1 G G\G\ if and only if s < 1. 
final!)/, i/G := r(2 s )/r(2 s+1 ) tfien; 

/ Z/2 */s = 



G/(G'G 2 )~^ (z/2)3 j/s ^ 1 

and we have — 1 G r(2 s ) if and only if s < 1, and — 1 G G'G 2 ?/ and onZy if s = 0. 

Proof. For TV G N we have in general that SL 2 (Z)/r(iV) SL 2 (Z/N) with the 
isomorphism induced by reducing matrix entries modulo N. Also, we have in Tq(N) 
a normal series Tq(N) > ri(iV) > T(N) with successive quotients: 

roW/r^iV) <* (z/iv) x 

generated by matrices modulo iV of the shape (J J) where a and 6 are integers with 
ab = 1 (iV), as well as 

ri(jv)/r(jv) = z/tv 

generated by the matrix ( J J ) modulo N. 

(i) As p is odd, the group (Z/p s ) x is cyclic of order p s ~ 1 (p — 1). If a is a generator 
and b is such that ab = 1 the quotient r (p s )/Ti(p s ) is then generated by the 
image of 

£:=(gg) (modp s ). 
On the other hand, ri(p s )/T(j> s ) is generated modulo p s by: 

r--=(hi) • 

Now, since p is odd we see that r is a suitable power of r 2 so that (£ 2 ,r 2 ) = 
(£ 2 ,t). But (£ 2 ,r) is normal in Go with quotient cyclic of order 2. It follows that 
G' Gl = (£ 2 , t 2 ) = (£ 2 , t) and hence that Go/(G Gq) is cyclic of order 2, as claimed. 
We also see that — 1 G G Gq = (£ 2 , r) if and only if —1 is a square modulo p which 
happens precisely if p = 1 (4). 

As s > 1 and p is odd, the group Ti(p s ) does not contain —1. Since Gi cyclic of 
odd order p s we have Gi = G^G 2 . 

(ii) We will be considering the normal series: 

r (2 s ) > ri(2 s ) > r(2 s ) > r(2 s+1 ) 

as well as the corresponding normal series in Go = r (2 s )/r(2 s+1 ). 

If s = the three groups Go, Gi, and G coincide and are isomorphic to 
SL 2 (Z)/r(2) = SL 2 (F 2 ) = S 3 . It follows that G/(G'G 2 ) is cyclic of order 2 in 
this case. We have — 1 G T(2) and hence the image of this element is trivial in G. 

We may now assume s > 1 for the rest of the proof. 

Then the quotient G := r(2 s )/r(2 s+1 ) has order 8, and one checks that it is in 
fact isomorphic to (Z/2) 3 and generated by the following matrices modulo 2 S+1 : 

«H&?) ^-(T^) -7 Ha 1 - 2) ■ 
It follows that G'G 2 = 1 and that -1 g G'G 2 . 
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The quotient ri(2 s )/r(2 s ) is generated by the image of the matrix: 

so that t 2 = a in G. One computes that ra = err, t/3 — (3t, and that: 

tjt" 1 — (3 7 . 

We see that Gi/(r 2 , /3) is isomorphic to (Z/2) 2 , generated by the images of r and 
7. Hence this quotient is an elementary abelian 2-group whence (t 2 ,/3) > G' X G\. 
On the other hand, [3 G G[ by the above. Hence G\G\ = (t 2 ,/3). We have 
— 1 G Ti(2 s ) if and only if s < 1. When s = 1 we do in fact have —1 G G^G 2 as 
this element in this case coincides with af3 = t 2 /3. 

It now remains to deal with the group Go for s > 1. 

Assume first that in fact s > 3. Then r (2 s )/ri(2 s ) = (Z/2 S ) X = Z/2 x Z/2 S ~ 2 
generated by the images of the following matrices modulo 2 S+1 

(VA) and e:=(gg) 

where we have chosen a such that a has order 2 s-2 in (Z/2 S ) X , generating the 
second factor in the above decomposition (for instance, we may choose a := 5), and 
b such that 

ab=l (2 S+1 ) . 
One then checks that £ commutes with a, /3, 7 above, and that: 

K,r] i^rfV-^/" 1 G (r 2 ) . 

It can then be concluded that Go/(£ 2 , r 2 , /3) is isomorphic to (Z/2) 4 with the 
quotient generated by the images of — 1, £, r, 7 (recall that t 2 = a). In particular, 
this quotient is an elementary abelian 2-group, and so (as /3 is a commutator) we 
can deduce that G Gq = (£ 2 ,r 2 ,/3) and that -1 £ G Gq. 

If s = 2 the difference with the case s > 3 is only that r (2 s )/ri(2 s ) = (Z/2 S ) X 
is now cyclic of order 2, generated by — 1. The conclusions in this case then follow 
in the same way as in the case s > 3. 

When s = 1 the groups Go and G\ coincide so that we have already discussed 
this case. In particular, we have — 1 G G Gq when s = 1. □ 

Corollary 1. Let N G N and write N = 2 s p^ 1 where the pi are distinct 

primes, Si G N, tmd s G Z> . 

//Go denotes the group Gq := T (N)/T(2N) then 

G /(G' G 2 Q ) S ( Z /2)«»"{-M+i}+* . 
We /iawe —1 G r (A), 6h£ —1 G G Gq if and only if s < 1 and pi = 1 (4) /or all 

i. 

If Gi denotes the group Gi := T 1 (N)/T(2N) then 

dKG^Gl) S (Z/2) min ^' s+1 > . 

We ftave —1 G Ti(A r ) if and only if —1 G G^G 2 z/ and onh/ if s < 1 and t = 0, 
i.e., i/ and oriZy z/iV < 2. 

IfG denotes the group G := T(N)/T(2N) then 

n i(n>r a \ ~ I ^/ ^ ' */ 5 = 
G/iGG j - 1 (Z/2) 3 , ifs>\ . 
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We have — 1 £ r(iV) if and only if s < 1 and i = 0, i.e., i/ and onfo/ if N < 2. 
Furthermore, —1 £ G'G 2 if and only if s = 0. 

Proof. We have a natural isomorphism: 

SL 2 (Z)/r(2A0 * SL 2 (Z/(2JV)) = SL 2 (Z/2 S+1 ) x SL 2 (Z/pf) x • • • x SL 2 (Z/p t St ) 

given in concrete terms as 

4^(4 (mod 27V)) f-> ((^4 (mod 2 J5+1 )), (A (mod p'J 1 )),..., (A (modpf))) 

for matrices A £ SL 2 (Z) (cf. for instance Lemma 4.2.3 of [4]). 

Under this isomorphism, the subgroup T Q (N)/T(2N) < SL 2 (Z)/r(2A^) clearly 
injects into the subgroup 

r (2 s )/r(2 s+1 ) x rom/W) x • • • x W ) 

of 

SL 2 (z)/r(2 s+1 ) x SL 2 (z)/r(pH x ••• x SL 2 (z)/r( Pt St ) 

S SL 2 (Z/2 S+1 ) x SL 2 (Z/pf) x ■ • • x SL 2 (Z/pf ) . 

That this map is surjective and hence an isomorphism follows for instance by 
comparison of orders. 

We observe that a similar remark holds for the quotients Ti(N)/T(2N) and 
r(iV)/r(2iV), and that these decompositions are obviously compatible with forma- 
tion of the characteristic subgroups G'G 2 etc. Thus the claims of the corollary are 
seen to follow immediately from Proposition 2. □ 

3. Proofs of Theorems 2 and 3 

Denote by T either one of the groups Tq(N) and Ti(iV). The proofs follow the 
same general strategy as in [2]: Using information about a presentation of T in 
terms of generators and relations we obtain via Lemma 4 of [2] the total number 
of lifts of r to SL 2 (Z). Comparing this with the information given by Theorem 1 
above we can decide whether all lifts are congruence subgroups. 

As far as a presentation of Tq(N) is concerned, the paper [2] cited the results 
of Chuman in [1]. It has since come to our attention that Chuman's paper in fact 
contains errors, cf. [5]. However, the derivation of the results of [2] did not depend 
in any way on Chuman's paper. 

We shall base our discussion here on Kulkarni's paper [3]. Let us recall some 
consequences of the principal results of that paper: First, the paper describes the 
group r (in fact, any subgroup of finite index in PSL 2 (Z)) by certain combinatorial 
objects called generalised Farey sequences. We will not describe these here except 
to say that such a sequence contains certain numbers a, 6, and r of 'even', 'odd', 
and 'pairs of free' 'intervals', respectively, that can be used to display T as given in 
terms of a + b + r independent generators, cf. Theorem 6.1 of [3]. These independent 
generators are such that a of them have order 2, b have order 3, and the remaining 
r are of infinite order. In other words, a presentation of T is given in terms of 
generators g\, . . . , g a +b+r with the following relations: 

9l = ■ ■ ■ = fa = !) = • ■ ■ = fa+b = !■ 
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The numbers a, 6, and r are determined as follows. We have a = e%, b = e3, the 
number of conjugacy classes of subgroups of V of order 2 and 3, respectively, cf. 
sections (7.1), (7.2) of [3]. Furthermore, the number r is given as 



where d is the index [PSL2(Z) : T]; cf. equation (7.1.2) of [3]. 



3.1. Proof of Theorem 2. Specialising the above to the case T = T n (N), we have 



and the determination of the numbers e-i and is well-known, cf. [4], §4.2, for 
instance. 

The cases left undecided by Theorem 2 of [2] are those where N is 3, 4, or 8 
times an odd number greater than 1 all of whose prime divisors are congruent to 1 
modulo 4. Thus, we could limit ourselves to discussing these remaining cases. 

However, part of the proof of Theorem 2 of [2] depended on (machine) compu- 
tations and we want to show here that these can all be avoided. Hence, we will 
use only the following two results from [2]: First, if p is a prime greater than 3, 
but congruent to 3 modulo 4 then there exist noncongruence lifts of To(p); this is 
in contrast with the situation for To (3) that has precisely 3 lifts all of which are 
congruence. Cf. Lemma 30 of [2]. The proof utilized Rademachcr's presentation of 
Tq (p) for p prime as given in [6] . 

Secondly, if 4 \ N and all odd prime divisors of N are congruent to 1 modulo 4 
then all lifts of Tq(N) are congruence, cf. part (i) of Theorem 2 of [2]. The proof 
consists of a simple observation that in this case, any lift necessarily contains —1 
and hence actually equals Tq(N). 

We will also utilize the following simple observation (cf. Lemma 5 of [2]): If Ti 
and T2 are subgroups of SL2(Z) with T2 C Ti and if there exists a noncongruence 
lift of Ti then T2 also has a noncongruence lift. The observation follows since the 
pre-image of T2 inside a noncongruence lift of Ti must obviously necessarily be a 
noncongruence subgroup of SLa(Z). 

With this observation and the above starting points one checks that in order to 
prove Theorem 2 it suffices to show: 

• If N G {4, 8} all lifts of T (N) are congruence, 

• If N G {6, 9, 16} there are noncongruence lifts of To(N), 

• N is 3 or 4 times an odd number > 1 all of whose prime divisors are 
congruent to 1 modulo 4, there are noncongruence lifts of To(N). 

When N = 4,6,8 , 9, 16 one finds e 2 = e 3 = and d = 6, 12, 12, 12, 24, respec- 
tively, so that ro(iV) is generated in these cases byr = 2,3,3,3,5 elements with no 
relations, respectively. Thus, the total number of lifts of Tq(N) not containing —1 
is 2 2 , 2 3 , 2 3 , 2 3 , 2 5 , respectively, cf. Lemma 4 of [2]. On the other hand, by Theo- 
rem 1 the number of congruence lifts of ro(AT) not containing —1 is 2 2 , 2 2 , 2 3 , 2, 2 3 , 
respectively for these cases. It follows that when TV G {4,8} all lifts of Tq(N) are 
congruence whereas there are noncongruence lifts when N G {6, 9, 16}. 



r 



i(d-3e 2 -4e 3 ) + l, 
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Next suppose that TV = 4 ■ p^ 1 ■ ■ -p^ where t > 1 and the distinct prime divisors 
Pi are all congruent to 1 modulo 4. In this case, e 2 = — 0, and 



i=l 



whereas the number of congruence lifts of To (TV) not containing —1 in this case 
is 2 2+t , by Theorem 1. But the total number of lifts not containing —1 is 2 d / 6+1 . 
Since d/6 + 1 > 1+6* which is certainly greater than 2 + 1 wc conclude that there 
arc in fact noncongruence lifts of To (TV) in this case. 

Suppose then that TV = 3 ■ p\ x ■ ■ -p^ where t > 1 and the distinct prime divisors 
Pi are all congruent to 1 modulo 4, and that, additionally, pi = — 1 (3) for at least 
one i. Then e 2 = = 0, 

t 

d = 4-l[p?- 1 (p i + l), 

i=l 



and the total number of lifts of To (TV) not containing —1 is 2 d / 6+1 . As the number 
of congruence lifts not containing —1 is 2* by Theorem 1, one verifies again that 
there are noncongruence lifts of To (TV) in this case. 

Suppose then finally that TV = 3 • p'l 1 ■ ■ ■ p\ l where t > 1 and the distinct prime 
divisors pi arc all congruent to 1 modulo 12. Then e 2 = 0, but — 2*. Again, 

t 

d = 4.l[pt*- 1 (p i + l), 

i=l 

but now 

2 ' 



1+3 \-2 t + l[pr 1 (pi + l) 



i=l / 



Again the number of congruence lifts not containing — 1 is 2* and the question is 
whether 2 r > 2*. One verifies elementarily that this is so and hence the conclusion 
is again that there are noncongruence lifts of To(TV) in this case. 



3.2. Proof of Theorem 3. If TV < 3 then Ti(TV) = r (TV) and hence (by the 
already proved Theorem 2) all lifts of Ti (TV) are congruence. 

Assume then TV > 4 from now on. One then has e-j — &z — 0. Further, the index 
d= [PSL 2 (Z) :T\{N)} is 

p\N V y 



and it follows that Ii(TV) is generated by 

A 2 -p-r / 1 

r = 1 + TT 1 -7T 

12 11 V P 2 

p\N V y 

elements with no relations. 

Thus, the total number of lifts of I\(TV) is 1 + 2 r . The question then becomes 
whether this number exceeds the number of congruence lifts as given by Theorem 
1. 

When A = 4 we have r = 2 and so 1 + 2 r = 5 which by Theorem 1 is precisely 
the number of congruence lifts. Hence all lifts are congruence when A = 4. 
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Suppose then that N > 5. Then N is divisible by either 6, 8, 9, or a prime p > 5. 

Now, when N equals 6, 8, 9, or a prime p > 5, we find that r is 3, 5, 7 or 
p ^ , respectively, and so we see in each case that 1 + 2 r exceeds the number of 
congruence lifts given by Theorem 1. Thus there are noncongruence lifts in each of 
these cases. 

By the reasoning in the previous subsection we can then conclude the existence 
of noncongruence lifts of ri(JV) whenever ./V is divisible by 6, 8, 9, or by a prime 
P > 5. 

Theorem 3 is proved. 
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